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© Voice coding/decoding system. 

© Disclosed is a voice coding/decoding system having a transmitting part (1) for transmitting a coded signal of 
an input voice signal at a bit rate lower than a predetermined transmission bit rate and a receiving part (2) for 
receiving and decoding the coded signal transmitted from the transmission part. To enable the coding and 
transmitting input voice signal in an optimum state without passing through a buffer memory and without having 
a negative influence on the coder, the transmitting part (1) comprises coders (A1-An) for coding the input voice 
signal and groups (GA1 -G An) for entropy coders (A11-Anm). The inputs of the entropy coders (A1l-Anm) in 
each group are connected to the output of one of the plurality of coders (A1 -An). The transmitting part further 
comprises an evaluation part (3) for evaluating the characteristics of the outputs of the coders and the entropy 
coders to extract the entropy coders having output bit rates lower than the transmission bit rate and to extract, 
from the coders connected to the extracted entropy coders, a coder having the best output characteristic, to 
output a selecting signal indicating the combination of the selected coder and an entropy coder in the extracted 
entropy coders. The transmitting part further comprises a selecting part (4) for selecting, in response to the 
selecting signal, the codeword passed through the combination of the coder and the entropy coder to be 
transmitted. 
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VOICE CODING/DECODING SYSTEM 


BACKGROUND OF THE INVENTION 


(1 ) Field of the Invention 

5 

jhe present invention relates to a voice coding/decoding system having a transmitting part for 
transmitting a coded signal of an input voice signal and a receiving part for receiving and decoding the 
coded signal transmitted from the transmission part, and more particularly to a voice coding/decoding 
system without utilizing a buffer memory. 

w In general, the transmission part has a coder for adaptive differential PCM (ADPCM), adaptive transform 
coding (ATC) and so forth, and an entropy coder. The coder provides an encoded word which is obtained 
by compacting the amount of input information. The coded word is then changed to an entropy-coded word 
by the entropy coder. The entropy-coded word is transmitted from the transmission part to the receiving 
part. The receiving part conversely decodes the entropy-coded word to reproduce the voice signal. 

75 Accompanied by the developments of digital lines in recent years, a system for compacting the amount 
of information to obtain coded signals at a high efficiency has been desired in order to effectively utilize the 
lines. 

Also, to store voice information in a voice storage or voice response system, it is important to decrease 
the capacity of the storing memory. The system for compacting the amount of information and for coding at 
20 a high efficiency will satisfy the above requirements. 


(2) Description of the Related Art 

25 As a voice signal coding apparatus, a coding transmission apparatus is conventionally known in which a 
coder and an entropy coder are combined to code voice signals with high efficiency. The coder carries out 
compacting and coding of voice signals by means of adaptive differential PCM (ADPCM). adaptive 
transform coding (ATC) and so forth. The entropy coder carries out removing of statistical redundancy in 
quantized values. 

30 In the coding transmission apparatus for carrying out coding of voice signals at high efficiency, since 

the voice signals have nonuniform probability of symbols, the statistical characteristics of the output of the 
coder are changed so that the code lengths, i.e.. bit rates, of the entropy-coded results are not constant, 
and the bit rate may happen to be larger than the allowable transmission bit rate so that the transmission 
becomes impossible. 

35 Conventionally, to solve the above problem, the entropy encoded result is stored in a buffer memory 
and is transmitted from the buffer memory through the transmission line. To this end, a buffer control 
system has been employed in which the entropy-coded results are controlled by changing the quantization 
characteristics of a quantizer in the coder. This conventional system is described in "On the Information 
Rate Control in Entropy-coded Speech Transmission Systems", written by M. Copperi, CSELT Rapportitec- 
40 nici Vol. X-No. 6-DECEMBER, 1982 PP 435-449. 

In the above described conventional art, a buffer memory is used to control the entropy-coded results. 
.In practice, however, an overflow or an underflow of the buffer memory occurs depending on the 
characteristics of the coder and the entropy coder. 

Further, in the control method by means of the buffer memory, the control is carried out in such a way 
45 that the input/output characteristics of the quantizer in the coder is changed so that the statistical 
characteristics of the quantized output codewords are controlled so as to make the entropies small. Namely, 
the entropies concentrate to certain values. Therefore, the characteristics of the quantizer itself do not 
become optimum, and the characteristic of the coder is not always good. 

Further, when there is a transmission error, the error is transmitted in the entropy decoder. Therefore, 
so once a transmission error is generated, the error is superimposed on the next decoded result so that there 
is a problem in that the one transmission error influences several samples. 


SUMMARY OF THE INVENTION 
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in view of the above problems In the conventional art, an object of the present Invention is to provide a 
voice coding/decoding system capable of coding and transmitting input voice signal in an optimum state 
without passing through a buffer memory and without having a negative influence on the coder. 

To attain the above object, there is provided, according to the present invention, a voice 

5 coding/decoding system having a transmitting part for transmitting a coded signal of an input voice signal at 
a bit rate lower than a predetermined transmission bit rate and a receiving part for receiving and decoding 
the coded signal transmitted from the transmission part. The transmitting part comprises a plurality of 
coders for coding the input voice signals. The coders have different numbers of quantizer output levels, 
different quantization characteristics, or different numbers of quantizer output levels and different quantiza- 

70 tion characteristics. The transmitting part also comprises a plurality of groups of entropy coders. The inputs 
of the entropy coders in each of the groups are connected to the output of one of the plurality of coders. 
The entropy coders in each of the groups have the same number of quantizer output levels as the number 
of quantizer output levels in one of the plurality of coders connected to the group, and different probability 
distributions. The transmitting part further comprises an evaluation part, operatively connected to the local 

75 decoder outputs of the plurality of coders and the outputs of the plurality of entropy coders, for evaluating 
the characteristics of the local decoder outputs of the coders and the entropy coders to extract the entropy 
coders having output bit rates lower than the transmission bit rate and to extract, from the coders connected 
to the extracted entropy coders, a coder having the best output characteristic, to output a selecting signal 
indicating the combination of the selected coder and an entropy coder among the extracted entropy coders. 

20 The transmitting part still further comprises a selecting part, operatively connected to the outputs of the 
plurality of entropy coders and to the output of the evaluation part, for selecting, in response to the 
selecting signal, the codeword passed through the combination of the coder and the entropy coder for 
transmission. 

The receiving part comprises a plurality of decoders for decoding the received codeword, having 
25 different numbers of quantizer output levels from each other, different quantization characteristics, or 
different numbers of quantizer output levels and different quantization characteristics; and a plurality of 
groups of entropy decoders, the outputs of the entropy decoders in each of the groups being connected to 
the input of one of the plurality of decoders, the entropy decoders in each of the groups having the same 
number of quantizer output levels as the number of quantizer output levels in the one of the plurality of 
30 coders connected to the group and having different probability distributions; whereby, in accordance with 
the selecting signal indicating the combination of the selected coder and the selected entropy coder, the 
transmitted codeword is decoded by the combination of an entropy decoder and a decoder corresponding 
to the combination of the selected coder and the selected entropy coder. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above object and features of the present invention will be more apparent from the following 
description of the preferred embodiment with reference to the drawings, wherein: 
40 Figure 1 is a diagram showing a conventional voice coding and transmission system; 

Fig. 2 is a diagram showing the principal construction of a voice coding/decoding system according to an 
embodiment of the present invention; 

Fig. 3 is a diagram showing in detail the transmitting part of the voice coding/decoding system shown in 
Fig. 2; 

45 Fig. 4 is a diagram showing in detail the receiving part of the coding/decoding system shown in Fig. 2; 
Fig. 5 is a flowchart for explaining the operation of the system shown in Fig. 2; and 
Fig. 6 is a diagram showing a transmitting part of a voice coding/decoding system according to another 
embodiment of the present invention; and 

Fig. 7 is a diagram showing a receiving part of a voice coding/decoding system according to another 
50 embodiment of the present invention. 


DESCRIPTION OF THE PREFERRED EMBODIMENTS 

55 - For better understanding of the present invention, a conventional voice coding transmission system is 
first described with reference to Fig. 1. In Fig. 1, 71 represents an ADPCM coder, 72 represents an entropy 
coder, and 73 represents a buffer memory. 

As described before, since the voice signals have nonuniform probability of symbols, the statistical 
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characteristics of the output of the coder are changed so that the code lengths, i.e., bit rates, of the entropy- 
coded results are not constant, and the bit rate may be larger than the transmission bit rate so that the 
transmission becomes impossible. To solve this problem, the entropy-coded result is stored in the buffer 
memory 73 and is transmitted from the buffer memory 73 to the transmission line. To this end, a buffer 
5 control system has been employed in which the entropy-coded results are controlled by changing the 
quantization characteristics of a quantizer in the coder. This conventional system is described in "On the 
Information Rate Control in Entropy-coded Transmission System", written by M. Copperi, CSELT Rappor- 
titechini Vol.X-No.6~DECEMBER, 1982 PP 435-449. 

In the above described conventional art, a buffer memory 73 is used to control the entropy-coded 
w results. In practice, however, an overflow or an underflow of the buffer memory 73 occurs depending on the 
characteristics of the coder and the entropy coder. 

Further, in the control method using part of the buffer memory, the control is carried out in such a way 
that the input/output characteristics of the quantizer in the coder are changed so that the statistical 
characteristics of the quantized output codewords are controlled in such a way that the entropy becomes 
75 small, namely the entropy becomes a certain small value. Therefore, the characteristics of the quantizer 
itself do not become optimum, so that the characteristic of the coder is not always good. 

Further, when there is a transmission error, the error is transmitted in the entropy decoder. Therefore, 
once a transmission error is generated, the error is superimposed on the next decoded result so that there 
is a problem in that the one transmission error influences several samples. 
20 The above-described problems in the conventional art are solved by the present invention. 

Embodiments of the present invention will be described in the following. 

Fig. 2 is a diagram showing the principal construction of a voice coding/decoding system according to 
an embodiment of the present invention. In the figure, the system consists of a transmission part 1 and a 
receiving part 2. The transmission part 1 includes a plurality of coders A1 to An, a plurality of groups GA1 

25 to GAn of entropy coders At1-A1m, An1-Anm, evaluation part 3, and a selecting and multiplexing part 4. 
Each of the groups GA1 to GAn of the entropy coders corresponds to one of the coders A1 to An. The 
evaluation part 3 selects outputs of the entropy coders having bit rates below the transmission bit rate, 
evaluates the qualities of the coders corresponding to the selected entropy coders, selects an optimum 
combination of a coder and an entropy coder, and generates a selecting signal indicating the combination 

30 of the selected coder and the selected entropy coder. The selecting and multiplexing part 4 multiplexes the 
selected codeword and the selecting signal. 

The plurality of coders A1 to An have different numbers of quantizer output levels (bit lengths). 
Alternatively, the plurality of coders A1 to An may have different quantization characteristics. As an another 
alternative, the plurality of coders A1 to An may have different numbers of quantizer output levels and 

35 different quantization characteristics. Each of the coders corresponds to one of the groups GA1 to GAn. In 
each of the groups GA1 to GAn, a plurality of entropy coders have different probability distributions. The 
plurality of entropy coders are operated in parallel. The evaluation part 3 selects the outputs of the entropy 
coders having bit rates lower than the transmission bit rate from all of the outputs of the entropy coders A1 1 
to Anm for each frame of input voice signals, evaluates the qualities of the local decoded signals from all of 

40 the coders corresponding to the entropy coders from which the selected outputs are generated, and selects 
a codeword having the optimum quality. The evaluation part 3 also generates a selecting signal indicating 
the combination of the coder and the entropy coder from which the codeword is selected. The selecting 
signal is applied to the selecting and multiplexing part 4. The selecting and multiplexing part 4 multiplexes 
the selected codeword and the selecting signal to transmit through the transmission line to the receiving 

45 part 2. 

The receiving part 2 includes a demultiplexing part 5, a switching part 7, a plurality of groups GB1 to 
GBn of a plurality of entropy decoders B11-B1m, Bn1-Bnm, and a plurality of decoders B1 to Bn each 
corresponding to one of the plurality of groups B11-B1m, Bn1~Bnm. The demultiplexing part 5 
demultiplexes the multiplexed signal received from the transmitting part 1 through the transmission line into 

so the codeword and the selecting signal. The switching part 7 passes, in response to the demultiplexed 
selecting signal from the demultiplexing part 5, the demultiplexed codeword to the combination of the 
entropy decoder and the decoder corresponding to the combination of the coder and the entropy coder 
selected in the transmitting part 1. The thus selected entropy decoder carries out an entropy decoding in 
accordance with the probability distribution of the entropy decoder, and the selected decoder decodes, in 

55 accordance with the number of the quantizer output levels, the quantization characteristics, or the number of 
the quantizer output levels and the quantization characteristics, the output of the selected entropy decoder 
to reproduce the voice signal. 

Since the voice signal has nonuniform probability of symbols, the statistical characteristics of the 
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codewords output from a coder are different for respective frames. Therefore, the codeword lengths of the 
entropy coded results are different for respective frames depending on the number of the quantizer output 
levels, the quantization characteristics, or the number of the quantizer output levels and the quantization 
characteristics. In view of these facts, according to the present invention, a plurality of coders are provided 
5 and each of the coders is made to correspond to one of the groups of a plurality of entropy coders having 
different probability distributions. And the optimum combination of a coder and an entropy coder is selected 
to transmit a codeword. 

In the transmitting part 1, an input voice signal is input in parallel to the coders A1 to An having 
different number of quantizer output levels, quantization characteristics, or number of quantizer output levels 

io and quantization characteristics. Then coders A1 to An carry out the coding simultaneously to output 
codewords and local decoded signals having different numbers of quantizer output levels, different 
quantization characteristics, or different numbers of quantizer output levels and different quantization 
characteristics. The codewords have statistical nonuniformity so that there are redundancies due to the 
statistical nonuniformity. To remove the redundancies, the plurality of entropy decoders A11 to Anm 

15 respectively having the different probability distributions are employed to carry out entropy codings. 

In the evaluation part 3, the codeword lengths of the entropy-coded results and the qualities of the local 
decoded signals are evaluated for each- frame so that the codewords, having codeword lengths of the 
entropy coded results each being lower than the transmitting bit rate which is allowed on the transmission 
line, are selected and, among the selected codewords, a codeword having the highest quality of the 

20 characteristics of the local decoded signals is selected. Simultaneously, the selecting signal indicating the 
combination of the coder and the entropy coder providing the highest quality of characteristics is generated 
and multiplexed with the selected codeword by the selecting and multiplexing part 4 to be transmitted to 
the receiving part 2. 

In the receiving part 2, based on the selecting signal indicating the selected combination of the coder 
25 and the entropy coder, one of the plurality of entropy decoders Bl 1 to Bnm and one of the plurality of 
decoders Bl to Bn are selected to carry out an entropy decoding and decoding, resulting in the reproduced 
voice signal. 

As a result, a voice signal having a high quality characteristics can be reproduced from the receiving 
part 2 without employing a buffer memory for storing the entropy coded results in order to maintain the 
30 transmission bit rate to be constant as was employed in the conventional art. Also, in each coder, since the 
optimum quantizer can be selected, the characteristics of the output of the coder are not distorted due to 
deformation of the input-output characteristic of the quantizer. Still further, even when an error occurs in a 
frame on the transmission line, the error does not influence another frame. 

Fig. 3 is a diagram showing in detail the transmitting part in the system shown in Fig. 2 and Fig. 4 is a 
as diagram showing in detail the receiving part in the system shown in Fig. 2. 

In Figs. 3 and 4, it is assumed that the transmitting bit rate is 4 bits/sample. As the coders, ADPCM 
coders having the numbers of quantizer output levels of 4, 5 and 6 bits, respectively, are provided. As the 
entropy coders, well known Huffman coders (hereinafter referred to simply as H coders) are provided. 

in Fig. 3, the 5-bit ADPCM coder 22 corresponds to the 5-bit H coders 24 to 26 having different 
ao probability distributions A, B, and C. Similarly, the 6-bit ADPCM coder 23 corresponds to the 6-bit H coders 
27 to 29 having different probability distributions A, B and C. 

In each of the H coders, a codeword in the entropy coding should be previously prepared based on the 
statistical characteristics of the quantizer output (symbols). Namely, a low probability codewrod is made to 
correspond to a long codeword and a high probability codeword is made to correspond to a short 
45 codeword. The distribution of the predictive error signals in the differential coding such as ADPCM is close 
to the Laplace distribution (see "The Optimum Quantization of Laplace Distribution Signal" written by 
Hirohisa Yamaguchi, THE JOURNAL OF THE INSTITUTE OF ELECTRONICS. INFORMATION AND 
COMMUNICATION ENGINEERS, vol. J67-B No. 2). 

Accordingly, in this embodiment, the Laplace distribution is utilized and H coders each having a 
so probability distribution of the entropy coding close to the Laplace distribution are assumed as the actual 
distribution to be used. 

The output of the 4-bit coder 21 is directly connected to the input of the selecting and multiplexing part 
4 without passing through an H coder. This is to ensure that the codeword can be surely obtained even 
when all of the bit rates of the codewords from the H coders 24 to 29 .exceed the transmission bit rate of 4 
55 bits/sample in the case when the assumed probability distribution of the codeword is greatly different from 
the actual distribution. Namely, it is always possible to transmit the output of the 4-bit ADPCM coder. 

The ADPCM coders 21 to 23 respectively have decoders (not shown in the figure) therein. The local 
decoded signals e, f, and g decoded by the decoders are input to the evaluation part 3. 
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The evaluation part 3 has a signal to noise ratio (S/N) calculation part 31, a selection part 32, a 
codeword length comparing part 33, and a codeword length calculating part 34. The S/N calculation part 31 
calculates, based on the input signal a and the local decoded signals e, f, and g. signal to noise ratios of the 
local decoded signals from the ADPCM coders 21 to 23. The codeword length calculation part 34 
5 determines the codeword lengths of the outputs of the H coders 24 to 29. The codeword length comparing 
part 33 compares the codeword lengths with the transmission bit rate to selectively output the codewords 
having bit rates lower than the transmission bit rates. 

The selection part 32 selects, based on the S/N calculated results and the compared results from the 
codeword length comparing part 33, a combination of an ADPCM coder and an H coder the output signal of 
70 which has a bit rate lower than the transmission bit rate and has the optimum quality. The selection part 32 
outputs a selecting signal indicating the combination. 

These evaluation and selection are executed in every frame. 

In this embodiment, since the number of the quantization bits is changed for each frame of input voice 
signal, it is necessary to establish matching between the transmitting part and the receiving part. To this 

75 end, the internal coefficients of the number of quantization bits and the quantization characteristic of the 
ADPCM coder selected in the previous frame are copied into all other ADPCM coders at the beginning of 
the processing of the next frame to be processed. The frame length is selected in such a way that the 
characteristic of the ADPCM coder becomes the best when the number of the quantization bits and the 
quantization characteristic are changed. 

20 In this embodiment, a path without passing through any entropy coder is also provided as mentioned 
before. 

In Fig. 4, the demultiplexing part 5 demultiplexes the multiplexed signal received from the transmitting 
part through the transmission line into the codeword and the selecting signal. The switching part 7 passes, 
in response to the demultiplexed selecting signal from the demultiplexing part 5, the demultiplexed 
25 codeword to the combination of the entropy decoder and the decoder corresponding to the combination of 
the coder and the entropy coder selected in the transmitting part 1. The thus selected entropy decoder 
carries out an entropy decoding in accordance with the probability distribution of the entropy decoder, and 
the selected decoder decodes, in accordance with the number of the quantizer output levels, the 
quantization characteristics, or the number of the quantizer output levels and the quantization characteris- 
30 tics, the output of the selected entropy decoder to reproduce the voice signal. 

Figure 5 is a flowchart for explaining the operation of the system shown in Figs. 3 and 4. In particular, 
the operation flow of the evaluation part 3 is shown. In the following, the operation of the system according 
to the above-described embodiment of the present invention is described in detail. 
(1) One frame of voice signal a is input into the transmitting part 1 (step S1). 
35 (2) The input voice signal a is coded by the plurality of ADPCM coders 21 to 23 having different 
numbers of quantizer output levels, to output the codewords b to d. The ADPCM coders 21 to 23 operate 
in parallel. In addition, the codewords b to d are decoded by decoders included in the ADPCM coders 21 
to 23 to output the local decoded signals e to g (step S2). 

(3) With respect to the codewords b to d, the codeword b is not entropy coded; the codeword c is 
40 entropy coded by the H coders 24 to 26 having the number of quantizer output levels of 5 bits and 

having different probability distributions from each other; and the codeword d is entropy coded by the H 
coders 27 to 29 having the number of quantizer output levels of 6 bits and having different probability 
distributions from each other; whereby the codewords b and h to m are generated. The codewords b and 
h to m are input into the selecting and multiplexing part 4 and into the evaluation part 3 (step S3). 

(4) In the evaluation part 3, the codeword length calculating part 34 calculates the total codeword length 
of each frame of the codewords b and h to m (step S4). 

(5) The codeword length comparing part 33 compares the calculated total codeword length from the 
codeword length calculating part 34 and the transmission bit rate (4 bits/sample in this embodiment) of 
the transmission line in this system to determine the lines corresponding to the codewords having bit 
rates lower than the transmission bit rate of, for example, 4 bit rates/sample (S5). Thus, the codeword 
length comparing part 33 determines the H decoders outputting the codewords having bit rates lower 
than the transmission bit rate. 

(6) The S/N calculating part 32 calculates characteristics of the local decoded signals e to g from the 
ADPCM coders 21 to 23 by comparing these signals with the input signal a input into the ADPCM coders 
21 to 23. The characteristics in this example are signal to noise ratios (S/N). The larger the value of the 
characteristic, the better the characteristic is. 

The selection part 32 selects one ADPCM coder among the ADPCM coders corresponding to the H 
coders having the output bit rates lower than the bit rate of the transmission line as determined in step 


45 
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S5. The selected one ADPCM coder is the one which outputs the best characteristic of S/N. The 
selection part 32 outputs a selection signal n to the selecting and multiplexing part 4. The selection 
signal n is used to select the H coder having the bit rate lower than the transmission bit rate from the 
group of the H coders corresponding to the selected one ADPCM coder (step S6). 
5 (7) The selecting and multiplexing part 4 selects one codeword from among the input codewords in 
response to the selection signal n, and multiplexes the selected codeword and the selection signal n 
(step S7). 

(8) The multiplexed signal formed in the step S7 is transmitted (step S8). 

(9) In the receiving part 2, the transmitted codeword and the selection signal are demultiplexed by the 
w demultiplexer 5. The demultiplexed selection signal is input as a switching signal into the switching part 

7 (step S9). 

(10) The switching part 7 passes the demultiplexed codeword to the H decoder specified by the 
demultiplexed selection signal. The H decoder entropy decodes the codeword. The entropy decoded 
signal is further decoded by the ADPCM decoder connected to the specified H decoder. Thus, the 

75 reproduced voice signal is obtained at the output of the H decoder (step S1 0). 

In the above-described embodiment, S/N is employed as the evaluation value of the characteristic of 

the code. The present invention, however, is not restricted to this, but various alternatives are possible. For 

example, as other evaluations means, the sum of the absolute values of the error signals, the peak value of 

the absolute values of the error signals, cepstrum distance, squared summation of the error signals, or a 
20 combination thereof can be used. Also, instead of the H coders as the entropy coder, arithmetic code. 

runlength code Ziv-lempel code and so forth may also be used for the entropy coder. 

Figures 6 and 7 show another embodiment of the present invention. In the figures, Fig. 6 shows a 

transmitting part and Fig. 7 shows a receiving part. The same reference numerals throughout the figures 2 

to 7 represent the same part. 
25 In this embodiment, the transmission bit rate is also assumed to be about 4 bits/sample and ADPCM 

coders are also used as the coders. 

The coders consist of 4-bit ADPCM coders 51 and 52 and 5-bit ADPCM coders 53 and 54. The ADPCM 

coders 51 and 53 have quantization characteristics of Laplace distributions. The ADPCM coders 52 and 54 

have quantization characteristics of Gaussian distributions. The ADPCM coders 51 to 54 are designed in 
30 accordance with the Uoyd-Max method ("HIGH-EFFICIENCY CODING OF VOICE" written by Kazuo 

Nakada, published in 1986 by Morikita Shuppan, pp 22-23) by which the squared summation of the error 

signals is minimized. 

In Fig. 6, 51 is a 4-bit ADPCM coder having a Laplace distribution, 52 is a 4-bit ADPCM coder having a 
Gaussian distribution, 53 is a 5-bit ADPCM coder having a Laplace distribution, and 54 is a 5-bit ADPCM 

35 coder having a Gaussian distribution. 

As the entropy coders, Huffman coders (H coders) are also employed. In each of the H coders, a 
probability codeword in the entropy coding should be previously prepared based on the probability 
distribution of the quantited output (symbols). The probability codeword in the Huffman coders in this 
embodiment is formed based on the probability distributions of the quantized results of the quantizer 

40 characteristics in the ADPCM coders for which a Laplace distribution and a Gaussian distribution are 
assumed. 55 is a 5-bit H coder corresponding to the Laplace distribution and connected between the 5-bit 
ADPCM coder 53 and the selecting and multiplexing part 4, and 56 is a 5-bit H coder corresponding to the 
Gaussian distribution and connected between the 5-bit ADPCM coder 54 and the selecting and multiplexing 
part 4. 

45 The ADPCM coders 51 to 54 have local decoders for providing local decoded signals which are input 
into the evaluation part 3. The codewords from the ADPCM coders 51 and 52, and the codewords from the 
H coders 55 and 56 are input to the selecting and multiplexing part 4 and the evaluation part 3. 

The 4-bit ADPCM coders 51 and 52 are directly connected to the selecting and multiplexing part 4 
without passing through an H coder. 

so The evaluation part 3 generates a selection signal based on the local decoded signals from the coders 
51 to 54 and the codewords from the coders 51 and 52 and from the H coders 55 and 56, in the same way 
as in the previously described embodiment. The selection signal in this embodiment is 2 bits for selecting 
one of the four signals applied to the selecting and multiplexing part 4. 

As is the same as in the first embodiment shown in Fig. 3 and 4, S/N is employed in the evaluation 

55 value of the characteristic of the code, however, various alternations are possible. For example, as other 
evaluation means, the sum of the absolute values of the error signals, the peak value of the absolute values 
of the error signals, cepstrum distance, squared summation of the error signals, or a combination thereof 
can be used. Also, instead of the H coders as the entropy coder, arithmetic code, runlength code Zivlempel 
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code and so forth may also be used for the entropy coder. 

In this embodiment also, since the number of the quantization bits is changed for each frame of input 

voice signal, it is necessary to establish matching between the transmitting part and the receiving part. To 

this end, the internal coefficients of the number of quantization bits and the quantization characteristic of the 
5 ADPCM coder selected in the previous frame are copied into all other ADPCM coders at the beginning of 

the processing of the next frame to be processed. The frame length is selected in such a way that the 

characteristic of the ADPCM coder becomes the best when the number of the quantization bits and the 

quantization characteristic are changed. 

In this embodiment, two paths without passing through any entropy coder are provided as mentioned 
w before. This is to ensure that the codeword can be surely obtained even when all of the bit rates of the 

codewords from the H coders 55 and 56 exceed the transmission bit rate of 4 bits/sample in the case when 

the assumed probability distribution of the codeword is greatly different from the actual distribution. It is 

always possible to transmit the output of the 4-bit ADPCM coder. In other words, when the assumed 

probability distribution of the codeword is greatly different from the actual probability -distribution, the 
75 average codeword length of the entropy-coded words greatly exceeds the codeword length of a codeword 

before the entropy codings. In such a case as above, the entropy coding is not employed. This corresponds 

to the case when entropy coders of uniform characteristics are combined. 

in Fig. 7, the demultiplexing part 5 demultiplexes the multiplexed signal received from the transmitting 

part through the transmission line into the code word and the selecting signal. The switching part 7 passes, 
20 in response to the demultiplexed selecting signal from the demultiplexing part 5, the demultiplexed 

codeword to the combination of the dentropy decoder and the decoder corresponding to the combination of 

the coder and the entropy coder selected in the transmission part. 

The important difference between Fig. 4 and Fig. 7 is that, in Fig. 7, the H decoders are those of 

Laplace distribution and Gaussian distribution, and the ADPCM coders are those of Laplace distribution and 
25 the Gaussian distribution. 

In Fig. 7, 61 is a 5-bit H decoder of Laplace distribution, 62 is a 5-bit H decoder of Gaussian 

distribution 63 is a 4-bit ADPCM decoder of Laplace distribution, 64 is a 4-bit ADPCM decoder of Gaussian 

distribution! 65 is a 5-bit ADPCM decoder of Laplace distribution, and 66 is a 5-bit ADPCM decoder of 

Gaussian distribution. 

30 The selected H decoder carries out an entropy decoding in accordance with its probability distribution. 
The selected ADPCM coder decodes its input signal in accordance with its quantization characteristic and 
its number of quantizer output levels to reproduce the input voice signal. 

In the receiving part also, paths which do not pass through any entropy decoder are also provided, 
corresponding to the paths which do not pass through any entropy coder in the transmitting part. This 
35 corresponds to the case when the ADPCM decoders 63 and 64 are used. 

As a still another embodiment of the present invention, adaptive transform coding (ATC) may be 
employed in the coders. 

In the ATC, the input voice signal is passed through a window and then an orthogonal transform such 
as a discrete cosine transform (DCT), discrete Fourier transform and so forth is carried out. The transformed 
components are divided into subblocks, and the amount of information to be assigned to the respective 
subblocks is determined to quantize the input voice signal. 

In this quantization process, a plurality of coders having a different number of quantizer output levels 
and different quantization characteristics are operated in parallel. The quantized results are entropy coded 
by a plurality of entropy coders having a different number of quantization output levels and a plurality of 
probability distributions. The quantizers correspond to the entropy coders, respectively. Then, a combina- 
tion of entropy coders from which codewords having an amount of information below the amount of 
information allowable for each subblock are output and a coder from which a codeword having the shortest 
spectrum distance from the quantized signal is selected. The selected codeword and the selection s,gnal 
indicating which of the combinations is selected are multiplexed to be transmitted. 

The characteristics of the quantizers, the probability characteristics of the entropy coders and so forth 
may be designed in the same way as in the ADPCM coders. 

According to the present invention, generally, there are four patterns of combinations of the quantizers 
in the coders and the entropy coders described as follows. 


40 


45 


55 
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quantizer: 
same level 

different characteristics 
entropy coder i 
same level 

different characteristics 


TO 


pattern 2: 


75 


quantizer: 

same characteristics 
different levels 

entropy coder: 

same characteristic 
different levels 


20 


pattern 3; 


25 


30 


quantizer: 

same characteristic 

different levels 
entropy coder i 

different characteristics 

different levels 


pattern 4; 


35 


40 


quantizer 

different characteristics 

different levels 
entropy coder: 

different characteristics 

different levels 


45 


50 


When the number of bits of the selection signal is 2 bits, and when the allowable transmission bit rate is 
4 bits/sample, the above four patterns can be practically described as follows. 

pattern 1 
combination 1: 
quantizer: 


55 
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S-bit nonlinear quantization optimized to 
a Gaussian distribution 

entropy coder t 

optimized to the output of the quantizer 
when a signal of the Gaussian distribu- 
tion is input to the 5-bit quantizer 
optimized to the Gaussian distribution 


combination 2: 
quantizer: 

5-bit nonlinear quantization optimized to 
a Laplace distribution 

entropy coder i 

optimized to the output of the quantizer 
when a signal of the Laplace distribution 
is input to the 5 -bit quantizer optimized 
to the Laplace distribution 


combination 3: 
quantizer: 

5 -bit nonlinear quantization optimized to 
a Gaussian distribution 
entropy coder: 

optimized to the output of the quantizer 
when a signal of the Laplace distribution 
ie input to the 5-bit quantizer optimized 
to the Gaussian distribution 


combination 4s 
quantizer: 

5 -bit nonlinear quantization optimized to 
a Laplace distribution 

entropy coder: 

optimized to the output of the quantizer 
when a signal of the GausBian distribu- 
tion is. input to the 5-bit quantizer 
optimized to the. Laplace distribution 
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pattern JE. 
combination 1: 
quantizer: 

7-bit linear quantisation 

entropy coder 4 . 

optimized to the output of the quantizer 
when a signal of a Laplace distribution 
is input to the 7-bit linear quantizer 

combination 2: 
quantizer: 

6-bit linear quantization 

entropy coder: 

optimized to the output of the quantizer 
when a signal of a Laplace distribution 
is input to the 6 -bit linear quantizer 


combination 3: 
quantizer: 

5-bit linear quantization 

entropy coder: 

optimized to the output of the quantizer 
when a signal of a Laplace distribution 
is input to the 5 -bit linear quantizer 


combination 4: 

quantizer: 

4-bit linear quantization 

entropy coder: 

optimized to the output of the quantizer 
when a signal of a Laplace distribution 
is input to the 5-bit linear quantizer 


pattern 3. 
combination 1: 
quantizer: 
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5- bit linear quantization 

entropy coders 

optimized to the output of the quantizer 
when a signal of a Gaussian distribution 
is input to the 5 -bit linear quantizer 

combination 2: 
quantizer » 

6 - bit linear quantization 

entropy coder: 

optimized to the output of the quantizer 
when a signal of a Laplace distribution 
is input to the 6-bit linear quantizer 

combination 3t 
quantizer: 

6 -bit linear quantization 

entropy coder: 

optimized to the output of the quantizer 
when a signal of a Gamma distribution is 
input to the 6 -bit linear quantizer 


combination 4: 
quantizer: 

4-bit linear quantization 

entropy coder: 

without an entropy coder 


p attern 4 
combination 1: 
quantiser: 

5 -bit nonlinear quantization optimized to 
a GausBian distribution 

entropy coder: 

optimized to the output of the quantizer 
when a signal of a Gaussian distribution 
is input to the 5-bit quantizer optimized 
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to a Gaussian distribution 


combination 2i 
quantizer: 

4-bit nonlinear quantization optimized to 
^a Gaussian distribution 
entropy coder: 

without any entropy coder 


combination 3j 
quantizers 

5-bit nonlinear quantization optimized to 
a Laplace distribution 
entropy coder: 

optimized to the output of the quantizer 
when a signal of a. Gaussian distribution 
is input to the 5-bit quantizer optimized 
to a Laplace distribution 


combination 4t 
quantizer:* 

4-bit nonlinear quantization optimized to 

a Laplace distribution 
entropy coder: 

without an entropy coder 


Note that, in the above example, the state of "without any entropy coder" is equivalent to the 
45 combination of an entropy coder which is optimized to the output of the quantizer when a signal of uniform 
distribution is input into the linear quantizer. 

The pattern 1 corresponds to the first embodiment shown in Figs= 3 and 4, and the pattern 2 
corresponds to the second embodiment shown in Figs. 7 and 8. 

From the foregoing description it will be apparent that, according to the present invention, by providing, 
50 jn a transmitting part, a plurality of coders having different numbers of quantizer output levels, different 
quantization characteristics, or different numbers of quantizer output levels and different quantization 
characteristics, and a plurality of entropy coders having different probability distributions, and by selecting a 
suitable combination of a coder and an entropy coder in a transmitting part and corresponding combination 
of a decoder and an entropy decoder in a receiving part, coding an decoding can be accomplished with the 
55 optima! decoded characteristic and with adaptively removing the redundancy of the codewords due to the 
statistical characteristics without utilizing a buffer memory. Further, even when a transmission error occurs, 
the error influences only the signals in the frame where the error has occurred so that resistance to 
transmission errors is improved. Accordingly, by the present invention, a highly reliable voice 
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coding/decoding system can be realized. 

Reference signs in the claims are intended for better understanding and shall not limit the scope. 


5 Claims 

1. A voice coding/decoding system having a transmitting part for transmitting a coded signal of an input 
voice signal at a bit rate lower than a predetermined transmission bit rate and a receiving part for receiving 
and decoding the coded signal transmitted from said transmission part, said transmitting part comprising: 

10 a plurality of coders (A1-An) for coding said input voice signal, said coders having predetermined numbers 
of quantizer output levels and having the predetermined quantization characteristic; 

a plurality of groups of entropy coders (A11-Anm), the inputs of said entropy coders in each of said groups 
being connected to the output of one of said plurality of coders, said entropy coders having predetermined 
numbers of quantizer output levels and predetermined probability distributions; 

75 evaluation means (3), operatively connected to the outputs of said plurality of coders and the outputs of said 
plurality of entropy coders, for evaluating the characteristics of the outputs of said coders and said entropy 
coders to extract the entropy coders having output bit rates lower than the transmission bit rate and to 
extract, from the coders connected to the extracted entropy coders, a coder having the best output 
characteristic, to output a selecting signal indicating the combination of the selected coder and an entropy 

20 coder in the extracted entropy coders; and 

selecting means (4), operatively connected to the outputs of said plurality of entropy coders and to the 
output of said evaluation means, for selecting, in response to said selecting signal, the codeword passed 
through said combination of the coder and the entropy coder to be transmitted. 

2. A voice coding/decoding system as claimed in claim 1, wherein said predetermined numbers of quantizer 
25 output levels of said plurality of coders are the same as each other, said predetermined quantization 

characteristics of said plurality of coders are different from each other, the numbers of said predetermined 
quantization output levels of said entropy coders in each of said groups are the same as each other, and 
the quantization characteristics in each of said groups of entropy coders are different from each other. 

3. A voice coding/decoding system as claimed in claim 1, wherein said predetermined numbers of quantizer 
30 output levels of said plurality of coders are different from each other, said predetermined quantization 

characteristics of said plurality of coders are the same as each other, the numbers of said predetermined 
quantization output levels of said entropy coders in each of said groups are different from each other, and 
the quantization characteristics in each of said groups of entropy coders are the same as each other. 

4. A voice coding/decoding system as claimed in claim 1 , wherein said predetermined numbers of quantizer 
35 output levels of said . plurality of coders are different from each other, said predetermined quantization 

characteristics of said plurality of coders are the same as each other, the numbers of said predetermined 
quantization output levels of said entropy coders in each of said groups are different from each other, and 
the quantization characteristics in each of said groups of entropy coders are different from each other. 

5. A voice coding/decoding system as claimed in claim 1, wherein said predetermined numbers of quantizer 
40 output levels of aid plurality of coders are different from each other, said predetermined quantization 

characteristics of said plurality of coders are different from each other, the numbers of said predetermined 
quantization output levels of said entropy coders in each of said groups are different from each other, and 
the quantization characteristics in each of said groups of entropy coders are different from each other, 
quantization characteristics in each of said groups of entropy coders are different from each other. 

45 6. A voice coding/decoding system having a transmitting part for transmitting a coded signal of an input 
voice signal at a bit rate lower than a predetermined transmission bit rate and a receiving part for receiving 
and decoding the coded signal transmitted from said transmission part, said transmitting part comprising: 
a plurality of coders (53, 54) for coding said input voice signal, said coders having predetermined numbers 
of quantizer output levels and having the predetermined quantization characteristic; 

so a plurality of entropy coders (55, 56), the inputs of said entropy coders being connected to the outputs of 
said plurality of coders respectively, said entropy coders having predetermined numbers of quantizer output 
levels and predetermined probability distributions; 

evaluation means (3), operatively connected to the outputs of said plurality of coders and the outputs of said 
plurality of entropy coders, for evaluating the characteristics of the outputs of said coders and said entropy 
55 coders to extract the entropy coders having output bit rates lower than the transmission bit rate and to 
extract, from the coders connected to the extracted entropy coders, a coder having the best output 
characteristic, to output a selecting signal indicating the combination of the selected coder and an entropy 
coder in the extracted entropy coders; and 
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selecting means (4), operatively connected to the outputs of said plurality of entropy coders and to the 
output of said evaluation means, for selecting, in response to said selecting signal, the codeword passed 
through said combination of the coder and the entropy coder to be transmitted. 

7. A voice coding/decoding system as claimed in claim 6, further comprising at least one coder directly 
5 connected to said selecting means without connecting through any entropy coder. 

8. A voice coding/decoding system as claimed in claim 6. wherein said receiving part comprises: 
demultiplexing means (5), operatively connected to the output of said transmitting part through a transmis- 
sion line, for demultiplexing a received signal from said transmitting part into said codeword and said 
switching signal; 

70 switching means (7), operatively connected to said demultiplexing means, having a single input end for 
receiving said code word and a plurality of output ends, for passing said codeword from said demultiplexing 
means to one of said plurality of output ends in response to said selecting signal from said demultiplexing 
means; 

a plurality of entropy decoders (61, 62), the inputs of said entropy decoders being connected to said 
75 plurality of output ends of said switching means, said entropy decoders having predetermined numbers of 
quantizer output levels and predetermined probability distributions corresponding to the corresponding 
entropy coders; and 

a plurality of decoders (65, 66), the outputs of said entropy coders being connected to the inputs of said 
plurality of decoders respectively, for decoding the entropy decoded codeword from said entropy decoders, 
20 said decoders having predetermined numbers of quantizer output levels and having the predetermined 
quantization characteristics; 

whereby, in accordance with said selecting signal indicating the best combination of the coder and the 
entropy coder, by the corresponding combination of one of said entropy decoders and one of said coders, 
the transmitted codeword is decoded. 

25 9. A voice coding/decoding system as claimed in claim 6 or 8, wherein said predetermined numbers of 
quantizer output levels of said plurality of coders are the same as each other, said predetermined 
quantization characteristics of said plurality of coders are different from each other, the numbers of said 
predetermined quantization output levels "of said entropy -coders are the same as each other, and the 
quantization characteristics of said entropy coders are different from each other. 

30 10. A voice coding/decoding system as claimed in claim 9, wherein said predetermined numbers of 
quantizer output levels of said plurality of decoders are the same as each other, said predetermined 
quantization characteristics of said plurality of decoders are different from each other, the numbers of said 
predetermined quantization output levels of said entropy decoders are the same as each other, and the 
quantization characteristics of said entropy decoders are different from each other. 

35 1 1 . A voice coding/decoding system as claimed in claim 8, further comprising at least one decoder directly 
connected to said switching means without connecting through any entropy decoder. 

12. A voice coding/decoding system as claimed in claim 1, wherein at least one of said coders is directly 
connected to said selecting means without connecting through said entropy coders. 

13. A voice coding/decoding system as claimed in claim 1 or 6, wherein said selecting means (4) comprises 
40 multiplexing means for multiplexing said codeword passed through said combination with said selecting 

signal. 

14. A voice coding/decoding system as claimed in claim 1 or 6, wherein said plurality of decoders are 
ADPCM coders. 

15. A voice coding/decoding system as claimed in claim 1 or 6, wherein each of said plurality of coders 
45 includes a quantizer. 

16. A voice coding/decoding system as claimed in claim 1 or 6, wherein each of said plurality of coders 
comprises a local decoder for generating a local decoded signal by locally decoding the codeword output 
from the coder, said local decoded signal being supplied to said evaluation means for extracting a coder 
having said best characteristic. 

so 17. A voice coding/decoding system as claimed in claim 6 or 16, wherein the characteristics of said coders 
are signal to noise ratios in said local decoded signal. 

18. A voice coding/decoding system as claimed in claim 16, wherein the characteristics of said coders are 
the summation of the absolute values of the error signals in each local decoded signal. 

19. A voice coding/decoding system as claimed in claim 16, wherein the characteristics of said coders are 
55 the peak value of the absolute values of the error signals in said local decoded signal. 

20. A voice coding/decoding system as claimed in claim 16, wherein the characteristics of said coders are 
the cepstrum distances in said local decoded signal. 

21 . A voice coding/decoding system as claimed in claim 1 or 6, wherein said entropy coders are Huffman 
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coders. 

22. A voice coding/decoding system as claimed in claim 1 or 6. wherein said entropy coders are arithmetic 
coders. 

23. A voice coding/decoding system as claimed in claim 1 or 6, wherein said entropy coders are runlength 
5 coders. 

24. A voice coding/decoding system as claimed in claim 1 or 6, wherein said entropy coders are Ziv-lempel 
coders. 

25. A voice coding/decoding system as claimed in claim 1 , wherein said receiving part comprises: 
demultiplexing means (5), operatively connected to the output of said transmitting part through a transmis- 

10 sion line, for demultiplexing a received signal from said transmitting part into said codeword and said 
switching signal; 

switching means (7), operatively connected to aid demultiplexing means, having a single input end for 
receiving said codeword from said demultiplexing means and a plurality of output ends, for passing said 
codeword to one of said plurality of output ends in response to said selecting signal from said demultiplex- 
75 ing means; 

a plurality of groups of entropy decoders (Bll-Bnm), the inputs of said entropy decoders in each of said 
groups being connected to said plurality of output ends of said switching means, said entropy decoders in 
each of said groups having predetermined numbers of quantizer output levels and predetermined probabil- 
ity distributions corresponding to the corresponding group of entropy coders; and 
20 a plurality of decoders (B1-Bn), the outputs of said entropy decoders in each of said groups being 
connected to the input of one of said plurality of decoders, for decoding the entropy coded codeword from 
said entropy decoders, said decoders having predetermined numbers of quantizer output levels and having 
the predetermined quantization characteristics; 

whereby, in accordance with said selecting signal indicating the best combination of the coder and the 
25 entropy coder, by the corresponding combination of one of said entropy decoders and one of said coders, 
the transmitted codeword is decoded. 

26. A voice coding/decoding system as claimed in claim 25. wherein said predetermined numbers of 
quantizer output levels of said plurality of coders are the same as each other, said predetermined 
quantization characteristics of said plurality of coders are different from each other, the numbers of said 

30 predetermined quantization output levels of said entropy coders in each of said groups are the same as 
each other, and the quantization characteristics in each of said groups of entropy coders are different from 
each other. 

27. A voice coding/decoding system as claimed in claim 26. wherein said predetermined numbers of 
quantizer output levels of said plurality of decoders are the same as each other,, said predetermined 

35 quantization characteristics of said plurality of decoders are different from each other, the numbers of said 
predetermined quantization output levels of said entropy decoders in each of said groups are the same as 
each other, and the quantization characteristics in each of said groups of entropy decoders are different 
from each other. 

28. A voice coding/decoding system as claimed in claim 25, wherein said predetermined numbers of 
40 quantizer output levels of said plurality of coders are different from each other, said predetermined 

quantization characteristics of said plurality of coders are the same as each other, the numbers of said 
predetermined quantization output levels of said entropy coders in each of said groups are different from 
each other, and the quantization characteristics in each of said groups of entropy coders are the same as 
each other. 

45 29. A voice coding/decoding system as claimed in claim 28, wherein said predetermined numbers of 
quantizer output levels of said plurality of decoders are different from each other, said predetermined 
quantization characteristics of said plurality of decoders are the same as each other, the numbers of said 
predetermined quantization output levels of said entropy decoders in each of said groups are different from 
each other, and the quantization characteristics in each of said groups of entropy decoders are the same as 

50 each other. 

30. A voice coding/decoding system as claimed in claim 25, wherein said predetermined numbers of 
quantizer output levels of said plurality of coders are different from each other, said predetermined 
quantization characteristics of said plurality of coders are the same as each other, the numbers of said 
predetermined quantization output levels of said entropy coders in each of said groups are different from 

55 each other, and the quantization characteristics in each of said groups of entropy coders are different from 
each other. 

31. A voice coding/decoding system as claimed in claim 30. wherein said predetermined numbers of 
quantizer output levels of said plurality of decoders are different from each other, said predetermined 
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quantization characteristics of said plurality of decoders are the same as each other, the numbers of said 
predetermined quantization output levels of said entropy decoders in each of said groups are different from 
each other, and the quantization characteristics in each of said groups of entropy decoders are different 
from each other. 

s 32. A voice coding/decoding system as claimed in claim 25, wherein said predetermined numbers of 
quantizer output levels of said plurality of coders are different from each other, said predetermined 
quantization characteristics of said plurality of coders are different from each other, the numbers of said 
predetermined quantization output levels of said entropy coders in each of said groups are different from 
each other, and the quantization characteristics in each of said groups of entropy coders are different from 

w each other. 

33. A voice coding/decoding system as claimed in claim 32, wherein said predetermined numbers of 
quantizer output levels of said plurality of decoders are different from each other, said predetermined 
quantization characteristics of said plurality of decoders are different from each other, the numbers of said 
predetermined quantization output levels of said entropy decoders in each of said groups are different from 

75 each other, and the quantization characteristics in each of said groups of entropy decoders are different 
from each other. 

34. A voice coding/decoding system as claimed in claim 25, wherein at least one of said decoders is 
directly connected to said switching means without connecting through said entropy decoders. 

35. A voice coding/decoding system as claimed in claim 25, wherein each of said plurality of decoders 
20 includes a quantizer. 

36. A voice coding/decoding system as claimed in claim 8 or 25, wherein said plurality of decoders are 
ADPCM decoders. 

37. A voice coding/decoding system as claimed in claim 8 or 25, wherein said entropy coders are Huffman 
decoders. 

25 38. A voice coding/decoding system as claimed in claim 8 or 25, wherein said entropy decoders are 
arithmetic decoders. 

39. A voice coding/decoding system as claimed in claim 8 or 25, wherein said entropy decoders are 
runlength decoders. 

40. A voice coding/decoding system as claimed in claim 8 or 25, wherein said entropy decoders are Ziv- 
30 lempel decoders. 
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Fig. 7 
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Fig. 3 
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Fig. 5 
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